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Abstract. Statistically self-similar measures on [0, 1] are limit of multiplica- 
tive cascades of random weights distributed on the fe-adic subintervals of [0, 1] . 
These weights are i.i.d, positive, and of expectation 1 /6. We extend these cas- 
cades naturally by allowing the random weights to take negative values. This 
yields martingales taking values in the space of continuous functions on [0, 1] . 
Specifically, we consider for each H £ (0, 1) the martingale (fi„)„>i obtained 
when the weights take the values —b~ H and b~ H , in order to get B n con- 
verging almost surely uniformly to a statistically self-similar function B whose 
Holder regularity and fractal properties are comparable with that of the frac- 
tional Brownian motion of exponent H. This indeed holds when H £ (1/2, 1). 
Also the construction introduces a new kind of law, one that it is stable un- 
der random weighted averaging and satisfies the same functional equation as 
the standard symmetric stable law of index l/H. When H £ (0, 1/2], to the 
contrary, B n diverges almost surely. However, a natural normalization factor 
a n makes the normalized correlated random walk B n /a n converge in law, as n 
tends to oo, to the restriction to [0, 1] of the standard Brownian motion. Limit 
theorems are also associated with the case H > 1/2. 



1. Introduction and results 

Measure-valued martingales associated with cascades were introduced in [53] 
[25] as a "canonical" model for intermittent turbulence. They are generated by 
multiplicative cascades of positive random weights distributed on the nodes of a 
homogeneous tree. When non-degenerate, these martingales converge to singular 
multifractal measures whose fine study has led to numerous developments, both in 
probability and geometric measure theories (see [2 ^ [T ^ [^pil[T ^ [71[T5 l [T2 l [^ l [T| 
[2] [27l IH |4]). We consider the natural extension of these martingales consisting in 
allowing the random weights to take negative values. 

We simplify the exposition by using cascades in basis 2 (the necessary comple- 
ments to extend our results in basis b > 3 are given in Remark II. 4p . The dyadic 
closed subintervals of [0, 1] are naturally encoded by the nodes of the binary tree 
T = {J n>0 {0, 1}™, with the convention that {0, 1}° contains the root of T denoted 

0. As in the definition of positive canonical cascades [53], we associate to each ele- 
ment wofTa real valued random weight W(w); these weights are i.i.d and E(W) 
is defined and equal to 1/2. A sequence of random continuous piecewise linear 
functions (B n ) n >i is then obtained as follows: B n (0) = 0; B n is linear over every 
dyadic interval I of the n generation; if / is encoded by the node Wiw% • ■ -w n , 

1. e. / = I w := Efc=i w k%~ k , 2~" +J2k=i w k^~ k }: the increment of B n over / is the 
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product W [w\)W {w\W2) ■ ■ ■ W(w\W2 ■ ■ ■ w n ). If W is non-negative, the derivatives 
in the distributions sense of the functions B n form the measure-valued martingale 
considered in [231 |25[ 115] ■ 

This paper investigates the signed cascades in which the weight W takes the 
same absolute value throughout, in order to generate fractional Brownian motion 
(fBm) like processes (see [21] [23] for the definition of fBm). It is not difficult to see 
that in this case, for some H £ (— oo, 1], W must be of the form W = e2~ H , where 
e is a random variable taking the values 1 and —1 with respective probabilities 
p+ = (1 + 2 H - 1 )/2 and p~ = (1 - 2 ff ~ 1 )/2. Then let us reformulate the definition 

Of (-B ra )n>l- 

Consider a sequence (e(w)) w ^T of independent copies of e and for every n > 1 
and w = Wi ■ ■ ■ w n € {0, 1}" define 

n 

(1.1) eH = J]e(wi--- Wfc ) G {-1,1}. 

fc=l 

We can write B n as a normalized correlated random walk as follows: For n > 1 and 
< fc < 2 n define £^ = e(iu), where w = wi • • • it)„ is the unique element of {0, 1}™ 

such that t w = X)"=i w i^" 1 = k2~ n . The random variables , < fc < 2", are 
identically distributed and they take values in {—1, 1}. Also, consider the random 
walk 

r-l 

S(") 0<r<2" 

fc=0 

(with the convention Sij = 0). Then for t £ [0, 1] we have 

(1.2) B n (t)=2- 
An equivalent definition of (-B n ) n >i is 

B n (t) = 2~ nH f 2 n e{u x ) ■ ■ ■ e{ Ul ■ ■ ■ u n ) d«, 
Jo 

where the sequence (uk)k>i stands for the digits of u in basis 2. This second 
definition shows by inspection that this sequence of random continuous functions 
forms a martingale with respect to the filtration (J- n ) n >i, where T n = cr{e(w) : 

™eu£ =1 {0,l} fe }. 

For every p > and w = w± ■ ■ ■ w p € {0, 1} P we consider the copy of (B n ) n >i 
defined by 

B n {w){t) = 2- ,lH [ 2 n e(wu 1 )---e(wu 1 ---u n )du, (n > 1), 
Jo 

where w-u\ ■ ■ ■ is the concatenation of the words w and u\ ■ ■ ■ Uk- By construction, 
B n ($) = B n and the following stochastic scaling invariance holds. With probability 
1, for all n > 1 and t E I w 

(1.3) B p+n (t) - B p+n (t w ) = e{w)2-P R B n (w) (s^ o • • ■ o S^(tj) 

where S Q (t) = t/2 and S'i(i) = {t + l)/2. 

The previous properties of B n may seem to suggest that if H G (0,1), the 
construction provides a simple way to generate a sequence of normalized random 
walks (see (|1.2jl ) converging almost surely uniformly to a function I? possessing 



S$ t] + {2H-[2H])^ 
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scaling and fractal properties close to those of a fBm of exponent H. In fact, our 
study of (B n ) n >i shows the situation to be subtler and heavily dependent on H, a 
kind of phase transition arising at H = 1/2. 

When H G (1/2, 1), the martingale (i? n )n>i indeed converges as expected as n 
tends to oo (Theorem ll.l[) . This is illustrated in Figures [T] and [2] The pointwise 
Holder exponent of the almost sure limit B is equal to H everywhere, and the 
Hausdorff dimension of the graph of B is 2 — H . Moreover, the process B possesses 
scaling invariance properties relative to the dyadic grid, with H playing the role of 
a Hurst exponent, as can be seen by letting n tend to oo in (|1.3[) . Furthermore, 
the normalized process B / ^/E(B(1) 2 ) converges in law to the standard Brownian 
motion as H \ 1/2 (Theorem II .2[) . Thus, B shares a lot of properties with fBm 
of exponent H, though it has not stationary increments and it is not Gaussian (see 
Remark ll.ip . When H S (— oo, 1/2], the martingale is not bounded in L 2 norm and 
it diverges. However, the normalized sequence B n / ^/E(B n (l) 2 ) converges in law to 
the standard Brownian motion as n tends to oo (Theorem I L3J) . This is illutrated 
in Figures [3] and [4] When H < 1/2 this result is a version of Donsker's theorem, 
but for triangular arrays with unusual strong correlations. When H = 1/2, the 
same strong correlations hold, but B n j y / E(B n (l) 2 ) corresponds to a correlated 
random walk normalized in the same unusual way as very different correlated ran- 
dom walks considered in [10] and weakly converging to Brownian motion as well 
(see the discussion in Remark ll.3p . 

Our results are stated and commented in the following theorems and remarks. 
Then we relate them with some works on laws that are stable under random 
weighted mean. 

C([0, 1]) will denote the space of real- valued continuous functions over [0, 1] en- 
dowed with the uniform norm denoted by || H^, and Id[ 0i i] will denote the identity 
function over [0, 1]. We refer to [T3j for the definitions of Hausdorff and box dimen- 
sions of sets in R d as well as [5] for the theory of the convergence of probability 
measures on metric spaces. 

The case H G (1/2,1]. 

Theorem 1.1. Let H G (1/2,1]. The C ([0,1]) -valued martingale (B n ) n >\ con- 
verges almost surely and in L q norm for all q > 1 to a limit function of expectation 
Id[o i]. Denote this limit by B and for all w G T the limit of B n (w) by B(w). With 
probability 1, 

(1) For allp>l,w€ {0, 1} P and t G I w 

(1.4) B(t) - B(t w ) = e(w) 2-p h B(w) (s^ 1 o • • • o S^(t)) ; 

(2) B is a-Holder continuous for all a G (0, H), and it has everywhere a point- 
wise Holder exponent equal to H , i.e for all t G [0, 1] 

]imM ^\B(s)-B(t)\ =H] 
y| log|*-*l 

(3) The Hausdorff and box dimensions of the graph of B are equal to 2 — H . 

For H G (1/2, 1) define a H = (2 - 2 2 - 211 )- 1 / 2 = y/E(B(l) 2 ) (this equality will 
be justified in the proof of the next result) and denote B by Bh- 



4 



JULIEN BARRAL AND BENOiT MANDELBROT 



Theorem 1.2. The family of continuous processes {Bh / o~h }ffe(i/2.i) converges in 
law, as H tends to 1/2, to the restriction to [0, 1] of the standard Brownian motion. 

Remark 1.1. When H = 1, the weights are positive and the construction coincides 
with the trivial positive cascade: with probability 1, B n (t) — t for all t 6 [0, 1] and 
n > 1. When H £ (1/2, 1), the limit process B — Idmi] is not fractional Brownian 
motion. This can be seen on (|1.4|) since e(w) is not symmetric. Also, a computation 
shows that the third moment of the centered random variable B(l) — 1 does not 
vanish, so the process is not Gaussian. 

The case H G [— oo,l/2]. 

For H £ (— oo, 1/2], the sequence (B n ) n >i is not bounded in L 2 norm. To get a 
natural normalization making it bounded in L 2 norm let 



= I yjl + (2 2 - 2H - 2)- 1 if < 1/2 
\l/V2 if if = 1/2 

and for w € T and n > 1 define 

' B n {w)/o-2 n ( 1 / 2 -V if < 1/2 



B n (w)/o-^/n~ if if = 1/2 



Also simply denote A„(0) by 1„. The process A„ is equivalent to S n / y/K(B n (l) 2 ) 
as n tends to oo (this fact will be justified in the proof of the next result). If we let 
H tend to — oo in the definition of e and a, then e becomes a symmetric random 
variable taking values in {—1, 1}, <r = 1, and the sequence (X n ) n >i has the natural 



1 



extension to the case H = -oo given by X n (t) = -j= + (2 n t - [2 n t])^ t] 

(see Remark fT73|) . 

Theorem 1.3. For every H S [— oo, 1/2] t/ie sequence of continuous processes 
(X„)„>i converges in law, as n tends to oo, to i/ie restriction to [0, 1] of the standard 
Brownian motion. 

Remark 1.2. When # 6 (-oo, 1/2), limsup„^ 00 ||S„|| 00 2-"( 1 / 2 - H ) > almost 
surely by Theorem ll.3l Thus the martingale (B n ) n >i diverges in C([0, 1]). The same 
property holds when H = 1/2. Besides, Theorem 11.11 says that (i?„)„>i converges 
almost surely uniformly to a limit of expectation Idm i] when H > 1/2. Con- 
sequently, the convergence properties of non-positive canonical cascades strongly 
depend on the random weight used to generate the process. This contrasts with 
the positive canonical cascades martingales, which always converge almost surely 
uniformly (either to a non-trivial limit with expectation Id[o,i], or to 0, see [24lll9j ). 

Remark 1.3. When H E (-oo, 1/2], due to ([T72]) we have 

' te tl + (2"t-[2"i])d n „ ) tl l ifff<l/2 



(1.5) X n {t) 



2" 
1 



. crVn2" 



2"t] \ L "J^[ 2 »t] 

sW ] + (2"t-[2»t])e^ t] ] if if =1/2 



When H < 1/2, the form of X n is familiar from Donsker's theorem (see [6]) and its 
extensions to triangular arrays of random variables that are weakly dependent (see 
[HMH]). However, the correlations of the X n dyadic increments are closely related 
to the natural ultrametric distance on T and it seems difficult to find a way to 
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reduce the behavior of (X n ) n >x to that of random walks with weakly dependent 
increments. When H = 1/2, the X n dyadic increments are correlated as well, and 
the normalization of the random walk is similar to the unusual one met in the proof 
of Theorem 2 in [10] (see also Lemma 5.1 of [28 ) to obtain the weak convergence 
to Brownian motion of certain centered stationary Gaussian random walks. 
If we denote X n (w)(l) by Y n (w), the relation (|1.7p below yields 



Consequently, assuming that X n converges in law, we can guess thanks to (II. 6[) 
that the weak limit of Y n must be the standard normal distribution. Actually, 
to identify this limit we exploit the recursive equations (|1.6|) as well as recursive 
equations satisfied by the moments of the standard normal distribution (see (|3.ip 
in the proof of Lemma l3.ip . A similar approach exploiting the functional equation 
(12. 2[) is used to prove Theorem 11.21 

Letting H tend to — oo yields a = 1 and a random variable e that takes the 
values — 1 and 1 with equal probability 1 /2 so that the random walk Sr becomes 
symmetric. In this case, the convergence in law to Brownian motion of X n (defined 
as in (|1.5|) in the limit H = — oo) follows from standard arguments, since X n 
conditioned with respect to Gn-i — cr{e(w) : w S {0, l}' 1-1 } satisfies the Donsker's 

theorem assumptions (g iven £/ n _i, the ^ s are symmetric, independent, and take 
values —1 and 1). 

If H e (1/2, 1) and a is defined as a — v/E(S(l) 2 ) - 1, the same kind of argu- 
ment can be used to prove that X n = (B — B n ) /a2 n ( 1 / 2 ~ H * > also converges in law to 
Brownian motion. Indeed, due to (|1.4|) , conditionally on a {e(w) : w e {0,1}"}, the 
increments of the process 2 n / 2 X n over the dyadic intervals of generation n are 2™ in- 
dependent centered random variables distributed like (B(l)— l)/cr or — (5(1) — l)/er, 
namely the e(w)(B(w)(l) — l)/er, w S {0,1}™, whose standard deviation is equal 
to 1. 

A link with laws that are stable under random weighted mean. For n > 

and w € T we denote by Z n (w) the random variable B n (w)(l), with the convention 
B (w)(l) = 1. We simply write Z n for Z„(0). By construction, for every n > 1 



where the random variables e(0), e(l), -Z n _i(0) and Z n _i(l) are mutually indepen- 
dent, e(0) and e(l) are copies of e, and Z n _i(0) and Z n _i(l) are copies of Z n _\. 
Relation l|1.7[) is central in the sequel. When the martingale (Z n ) n >i does converge 
to a non trivial limit Z (see Theorem [OJ, it follows from (II. 7[) that the probability 
distribution of Z provides a new family of what has been called law stable by ran- 
dom weighted mean or fixed points of the smoothing transformation f [24| 9l I14j). 
Indeed, there exist two independent copies Z(0) and Z(l) of Z, and two inde- 
pendent and identically distributed random variables 1^(0) and W^(l) — namely, 
2- H e(0) and 2- H e{l) — such that (W{0), W(l)) is independent of (Z(0), Z{1)) and 
Z satisfies the following equality in distribution (=) 



(1.6) 




(1.7) 



Z n - 2- ff e(0)Z n _!(0) + 2- ff e(l)Z n _i 



(1), 



(1.8) 



Z = W(Q)Z(0) + W(i)Z(l). 
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When (W^O), W^(l)) is positive, the non-trivial positive solutions of this equation 
are described in [24l [T9l [9l [14] . A class of non-positive solutions of (|1.8|) with positive 
(VF(0), W(l)) has been exhibited in 22] ; it naturally includes classical symmetric 
stable laws of index a E [1,2], which obey (fL8]) when W(0) = W(l) = 2~ H 
with H = 1/a E [1/2,1]. Actually, the classical symmetric stable law of index 
a = l/H 6 [1,2] satisfies equation (TO]) under the form Z = 2~ H ?7(0)Z(0) + 
2~ H r}(l)Z(l) as soon as 7y(0) and 77(1) are independent, take values —1 and 1, 
and are independent of (Z(0),Z(1)), whatever be the distributions of 77(0) and 
77(1). Consequently, when (77(0), 77(1)) = (e(0),e(l)), Theorem 11.11 provides for each 
He (1/2, 1] another probability distribution obeying the same functional equation 
as the classical symmetric stable law of index l/H. It is worth noting that the 
statistically self-similar stochastic processes associated with these solutions have 
very different behaviors. In the first case, if H = 1/a E (1/2,1] the process is 
a symmetric stable Levy process L a of index a (see [5]), so the distributions of 
the increments have no finite moments of order larger than or equal to a, and the 
sample path of L a have a dense set of discontinuities and are multifractal [17j . 
In the second case, the process is the random function B of Theorem ll.l[ the 
distributions of the dyadic increments have a finite moment of order p for all p > 0, 
and the sample path of B are continuous and monofractal. 

Remark 1.4. Both the construction and results extend to the case when the con- 
struction grid is 6-adic with b > 3. Then W = eb~ H , where e = 1 with proba- 
bility (1 + b H ~ 1 )/2 and e = -1 with probability (1 - b H ~ 1 )/2. The same results 
hold after formal replacement of the basis 2 by the basis b. Also, a = -Jl — 1/6 if 
H= l/2,o-= y/i + (b- l)/(b 2 - 2H - b) if H < 1/2, and a H = Vb~l/Vb - b 2 ~ 2H 
i£H> 1/2. 

Theorems ll.l[ 11.31 and 11.21 are proved in Sections [2j [3] and |4] respectively. 



2. Proof of Theorem 11.11 

Lemma 2.1. The martingale {Z n = B„(l)) >1 converges almost surely and in L g 
norm for all q > 1 . 

Proof. For every integer q > 1, raising (|1.7j) to the power q yields 

9-1 / \ 

(2.1) E(Z« +1 ) = 2 1 - qH E(e q )E(Z? l ) + 2- Hq ^2 ( J) E(e fe )E(e <? - fe )E(^)E(Z«- fe )- 

Moreover, since H > 1/2 we have < 2 1 - qH E(e q ) < 1 for all integers q > 2 (E(e q ) 
is equal to 2 H ~ 1 if q is odd and 1 otherwise). Consequently, since K(Z n ) = 1 for all 
n > 1, induction on q E N* using (|2.ip shows that the sequence E(Z') converges 
as n tends to 00 for every integer q > 1. This implies that the martingale (Z n ) n >i 
is bounded in L q norm for all q > 1, hence the result. □ 

Lemma 2.2. Let a E (0,H). With probability 1, there exists an integer pq > 1 
such that 

Vp>Po, sup sup\B n ((k + l)2- p ) - B n (k2- p )\<2- pa . 

0<fc<2P-l n>l 
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1.4r 

— k = 8 
k = 12 




0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 
Figure 1. B k for k = 8, 12, 18, 27 in the case 6 = 2 and H = 
0.95: Fast strong convergence. 

Proof. For every p > 1 and < k < 2 P — 1, by construction the sequence 
(AB„(p, /c) = -B„((fc + l)2~ p ) — B n (k2~ p )) is a martingale, so Doob's inequal- 
ity yields for every q > 1 a constant C 9 > such that 

E (sup | AB n 0, fc) N < C7, sup E ( I AB n (p, k)\ q ) . 

\n>l J n>l 

On the one hand — always by construction — if n < p, then E (|Ai3„(p, = 
2 -qn(H-i) 2 -qp < 2 -<ip h . On the other hand, JO]) and Lemma ED together yield 
a constant C' q > 1 such that E ( | AB„ (p, k) \ q ) < C' q 2" qpH if n > p. Consequently, 
for all p > 1 , 

E ^sup \AB n (p, k)\ q ^j < C q C' q 2-i pH . 
For q > (H — a) -1 , the previous inequality implies 




We conclude thanks to the Borel-Cantelli lemma. □ 
For w £ T we define Z(w) = limn^oo Z n (w), and we denote Z by Z($). 
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0.8 r 




-0.8 1 1 1 1 1 1 1 1 1 1 1 

0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 

Figure 2. B k for k = 8, 12, 18, 27 in the case b = 2 and H = 0.7. 
Strong convergence. 

Lemma 2.3. Let p stand for the characteristic function of Z . There exists p G 
(0, 1) such that ip (t) = O (/?'*' 1 ) (|t| — > oo). Consequently, the probability distribu- 
tion of Z possesses an infinitely differ entiable bounded density, and E(|Z|~ 7 ) < oo 
for all 7 G (0, 1). 

Proof. The case H = 1 is obvious. Suppose that H G (1/2,1). The probability 
distribution of Z cannot be a Dirac mass, because K(Z) = 1 and 

(2.2) Z = 2- H e(0)Z(0) + 2- H e(l)Z(l), 

with the same independence and equidistribution properties as in 1(1.70 . So there 
exists a > and 7 < 1 such that sup 4 it|g[ a) 2 H a] — 7- Now, using the fact 

that 

we obtain by induction that sup ^ 7 2 (V fc > 0). Since 

t, |t|e[2*«a,2C»>+i)H]o] 

Itl 1 /^ < 2a 1 / H 2 fc for |t| G [2 M Q 1 2(' i + 1 ) ff a] ) the conclusion follows with p = 

The rate of decay of ip at 00 yields the conclusion regarding the probability 
distribution of Z and the moments of □ 

Proof of Theorem \l.l[ the convergence properties of (B n ) n >i and the global Holder 
continuity of the limit process. 
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2r 




0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 

Figure 3. B k /ay/k for k = 8, 12, 18, 27 in the case b = 2 and 
H = 0.5: Convergence in distribution to the Wierner Brownian 
motion. 

Let a € (Q,H). It follows from Lemma [2~2l that with probability 1, there exists 
5 > and C > such that for all (t, s) e [0, l] 2 such that \t ~ s\ < 5 we have 
sup n>1 |-B n (t) — B n (s)\ < C\t — s\ a (see for instance the proof of the Kolmogorov- 
Centsov theorem in [20] ). Since the sequence (B n ) n >i converges almost surely 
on the set of dyadic numbers of [0,1] which is dense in [0,1], this implies that, 
with probability 1, {B n ) n >i converges uniformly to a limit B which is a-H61dcr 
continuous. To see that the convergence holds in L q norm for all q > 1, it is 
enough to show that the sequence (E(sup 1<p<n H-BpH^)) > is bounded for all 
integer q > 2. We show that it is true for q — 2 and leave the reader verify by 
induction that it is true for q > 2. For n > 1, define 

Z n = sup ||-Bp||oo, and Z n (k) = sup ||i3p(fc)|| 00 , k 6 {0, 1}. 

l<p<n l<p<n 

Due to (|1.3[) we have for n > 2 

Z n <max(2- ff Z„_ 1 (0),2~ ff Z„_ 1 (l)+ sup |S p (l/2)|). 

^ 1<P<" ' 

Thus, if we denote sup 1<p<J1 |i? p (l/2)| by M n we have 

E(Z 2 ) < E(2- 2H Z„_ 1 (0) 2 + 2- 2ff Z„_ 1 (l) 2 + 2Z„_ 1 (l)M„ + M 2 ) 
< 2 1 - 2ff E(Z 2 _ 1 ) + 2E(Z 2 _ 1 ) 1 / 2 ||M„|| 2 + ||Af„|| 2 . 
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0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 



Figure 4. B k /crb k ^/ 2 - H ^ for k = 8, 12, 18, 27 in the case 6 = 2 
and H = — 2: Convergence in distribution to the Wierner Brownian 
motion. 

Lemma 12.11 shows that (S p (l/2)) p >i is a martingale bounded in I? norm, so 
(||M„|| 2 )„>i is bounded. Consequently, there exists C > such that 

(2.3) V n > 1, E(Z 2 ) < f(E(Z 2 l _ 1 )), with /(a;) = 2 1 - 2H :r + Cy^+C. 

Since 2 1_2ff < 1, there exists xo > such that /(#) < x for all x > xq . This fact 

together with y ields E (^n) < max (»o, /(E(^i 2 ))) for all n > 2. 

Proof of Theorem ] 1 . 11 the properties 1., 2. and 3. 

1. This is an immediate consequence of (|1.3p . 

2. The global Holder regularity property has already been established. To obtain 
the pointwise Holder exponent we use an approach similar to that used for the 
Brownian motion in [TT] (see also [2"D]). 

Fix e > and let O be the set of points to € such that B n converges uniforlmy 
as n — > oo and the limit i? possesses points at which the pointwise Holder exponent 
is at least H + e. We show that O is included in a set of null probability. 

We fix an integer K > 4/e and denote by tik the smallest integer n such 
that #2-™ < 1. For t £ [0,1] and n > n K , consider 5^(t) a subset of [0,1] 
consisting of K + 1 consecutive dyadic numbers of generation rt such that t G 
[min S'^ : (t),max 5^(t)]. Also denote by S n (t) the set of K consecutive dyadic 
intervals delimited by the elements of S^(t). If the pointwise Holder exponent 
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at t is larger than or equal to H + s then for n large enough we have neces- 
sarily sup seS K (t) \B(s) - B(t)\ < (K2-") H+£ / 2 , so that sup ZeS * (t) |AB(J)| < 
2(K2-' n ) H+£ / 2 , where AB(I) stands for the increment of B over /. 

Now let S n be the set consisting of all if-uple of consecutive dyadic intervals of 
generation n, and if S € S% , denote the event { sup /eS \AB(I)\ < 2{K2- n ) H+e / 2 } 
by Es- The previous lines show that 

°^ & = n u u e s- 

n>n K p>n SeS£ 

By construction, if S € Sf, (\AB{I)\) IeS is equal to (2-P H |!7|) /eS , where the 
K random variables Yj are mutually independent and identically distributed with 
B(l). Consequently, f(Es) depends only on K and p and 

HE S ) < [P(|B(1)| < 2K H (K2- p ) £/2 )] K 

< (2K H ) K / 2 K Ks / 4 2-" K ^ [E(\B(1)\-^ 2 )] K , 

where E(|i3(l)| _1 / 2 ) < oo due to Lemma [2.31 Since the cardinality of Sp is less 
than 2P, this yields P(U SeS * E s) = 0{2P2~P Ke / 4 ). Our choice for K implies that 
the series J2 p >n K ^(Uses A ' Es) converges, hence P(C) = 0. 

3. Let us introduce additional notations. If w G S* and J — I w then we define 
e(J) := e(w) = ni=i ■ • • w k ). We denote by T the graph { (t, : t € [0, 1]} 

of _B. We recall that the Hausdorff dimension of a subset of ]R 2 is always smaller 
than of equal to its box dimension. 

At first, since B is a-H61der continuous for all a < H , 2 — H is an upper bound 
for the box dimension of T (see [13] Ch. 11). 

To find the sharp lower bound 2 — H for the Hausdorff dimension of Y we show 
that, with probability 1, the measure on this graph obtained as the image of the 
Lebesgue measure restricted to [0, 1] by the mapping t ^ ft, B(t)) has a finite 
energy with respect to the Riesz Kernel «el 2 \ {0} i— *■ ||u|| -7 for all 7 < 2 — H 
(see [13] Ch. 4.3 and 11 for details about this kind of approach). This property 
holds if we show that for all 7 < 2 — H we have 

/ E((\t-s\ 2 + \B(t)-B(s)\ 2 y~< /2 ) dids<oo. 
J[o,i] 2 v ' 

If I is a closed subinterval of [0,1], we denote by Q{I) the set of closed dyadic 
intervals of maximal length included in /, and then m/ = minljj g g^ J and Mj = 

max Uj ee (j) J- 

Let 0<s<£<lbe two non dyadic numbers. We define two sequences (s p ) p >o 
and (tp) p >o a s follows. Let sq = m[s,t\ an d ^0 = ^[s,t]- Then let define inductively 
(s p )p>i and {t p )p>i as follows: s p = m[ S)S _^ and i p = M[ t ljt j. Let us denote by 
C the collection of intervals consisting of [so,to] an d all the intervals [s p , s p -i] and 
[tp_i, ip], p > 1. Every interval I £ C is the union of at most two intervals of the 
same generation n/, the elements of Q{I), and 

AB(I)= £ AS(J)= ^ e (J)2-"^y j7 
JeS(/) JeS(/) 
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where AB( J) and Y( J) have been introduced in the discussion regarding the point- 
wise exponents. By construction, we have min/ e c ni — «[so,to] an d {P — s )/3 < 
2~ n ^o. t a\ < (t — s). Also, all the random variables Yj are mutually independent 
and independent of 7c = c(e(J) : J &Q{I), I G C). Now, we write 

S(t)-B(a)=2-"[-o.«a] ff ( £ e(J)yj + Z( a> Bo) + ^(*o,*)) s 

Jea([«o,to]) 

where 

p— >00 ^ ^ ^ ^ 

o<fc< P ./ee([s fc+ i,s fc ]) 
Z(*o,*)= I™ 2 ( ™i s o.to]-"[* fe ,* fc+1 ])« ^ e(J)Fj. 

P->OC 0<fc<|i J£Q([t k ,t k+1 ]) 

Let Z(t, s) = Ej e e([ S0 ,t ]) e(J)Yj + Z(s, s ) + Z(t ,t) and fix J € G([so,t ]). Con- 
ditionally on 7c, 2(t, s) is the sum of ±Y(Jo) plus a random variable ?7 independent 
of F(Jo). Consequently, the probability distribution of Z(t, s) conditionally on 7c 
possesses a density /t jS and H/t^lU 1 < IMU 1 , where </? is the characteristic function 
of Y(J ) studied in Lemma[ 



Thus, for 7 < 2 — H we have 



0- 



2 ' ^(i)-B{ S )\^ /2 \T c ) = [ ft j u) du 



< I fJM TJdt. 

Jr (\t - s\ 2 + 3- 2H (t - s) 2H u 2 y' 

Jm(i + 3- 2H v 2 y /2 

The function f t . s is bounded independently of t, s and 7c since it is bounded by 
l/t.slU 1 and we just saw that this number is bounded by IMIl 1 - Thus, 

t/2\ . „ „ n-H-i f dv 



E^\t-s\ 2 + \B(t)-B(s)\ 2 ) l/2 )<\W\\ L At-sV " - 



[l + 3- 2H v 2 ) 



7 /2- 



This yields the conclusion. Notice that the fact that the distribution of the incre- 
ment of B over [0, 1], namely Z, has a density plays a crucial role in this proof, 
as the same kind of property is a powerful tool in finding a lower bound for the 
Hausdorff dimension of the graphs of fractional Brownian motions, symmetric Levy 
processes of index a € (1, 2) and certain Weierstrass functions with random phases 
(see [13 H6]). 

3. Proof of Theorem 11.31 

The case H = — oo has been discussed in Remark 11.31 We fix H S (— oo, 1/2]. 

Lemma 3.1. The sequence (X n (X)) n >i converges in law to the standard normal 
distribution as n tends to oo. 

Proof. Let uo = E(Zq) = 1. By definition, we have uo = 1. Let I be the solution 
of i = 2 1 - 2H £ + | when H < 1/2, i.e. t={2- 2 2 - 2H )- 1 . Taking successively the 
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square and the expectation in (|L"7|) yields E(Z 2 ) = 2 1 ~ 2H E(Z 2 _ 1 ) + - for n > 1. 

Consequently, E(Z 2 ) = t + 2 n(1 - 2H \u Q - £) if H > 1/2 and E(Z%) = u Q + n/2 
if H = 1/2. This yields E{Z 2 ) ~ |^ E l 2"( 1 ~ 2g ) = a 2 2"( 1 - 2if ) if tf < 1/2 
and E(Z 2 ) <~ rt/2 = a 2 n \i H = 1/2. This is why we consider the normalized 
processes X n . 

For n > 1 and g > 1 let Ml 9 "* = E(X„(1) 9 ). We are going to prove by induction 
and by using (|1.7|) that 

(1) for every p > one has the property {T , 2p)'- M^ 2pS> = lim, woo Mn P ^ exists; 
moreover M^ 1 = 1; 

(2) for every p > one has the property (P-z p +i): lim, woo Mn P+1 ' 1 = 0; 

(3) the sequence (Af( 2p ') p >i obeys the following induction relation valid for 
P > 2: 

(3.1) = (2* - 2)~ 1 ]T ^V(2fe) M (2 P -2fc) 

Suppose that these properties have been established. Then, 1. insures that the 
probability distributions of the X n (l) form a tight sequence. Moreover, it is easy 
to verify that a Af(0, 1) random variable N has the property that its moments of 
even orders satisfy the same relation as the numbers M2p, p > 1, defined by Mi = 1 
and the induction relation 3. To see this, write N as the sum of two independent 
A/"(0, 2 -1 / 2 ) random variables. Consequently, since the law jV(0, 1) is characterized 
by its moments, 1., 2. and 3. imply that X n (\) converges in law to A/"(0, 1). 

Now we prove 1., 2., and 3.. By construction, we have ~ 1/(E(Z 2 )) 1/2 

hence liin n _ ) . 00 M„ = 0, as well as lim^oo M, 2 " 1 — 1. Consequently, (V\) and 
(V 2 ) hold. 

Let q be an integer > 3. Raising p.6[) to the power q yields 

(3.2) Mn+i = ti (2 1 - f '/ 2 E(e«)E(^ l ) + 2^/ 2 S(q, n)) , 
/ n 

where r n = W if H = 1/2 and r„ = 1 otherwise, and 

y u+i 



fe=i 



S(?,n) = E I E(e fc )E(e*- fc )M< fc >M<* 



Since E(eg) = 2 ff 1 or 1 according to q is odd or even, (|3.2p yields 



(3.3) AfW = 



r* (2 H - q l*M$ + 2- q ' 2 S{q, n)) if g is odd, 
r* (2 1 -«/ 2 Af^ + 2-9/ 2 S'(g, n)) if g is even 



Let us show by induction that ((T-^p-i), (^2p)) holds for p > 1, as well as (|3.1|) . 
We have already shown that ((Pi), (P2)) holds. Suppose that ((T-^fc-i), (^2^)) 

holds for 1 < k < p — 1, with p > 2. In particular, M„ tends to as n tend to 
00 if k is an odd integer belonging to [1, 2p — 3]. Consequently, S(2p — 1, n) tends 
to as n tends to 00; indeed, for each integer k between 1 and 2p — 1, either k or 
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Vf(2p) _ 

m n+l ~ \ ol _ p , A2p) 



2p — 1 — k is an odd number. The sequence (r n ) n > i being bounded, it follows from 
this property and (33]) that M^[ 1] = r 2p - 1 2 H+1/2 - p M^ 2p - 1] + o(l) as n -> oo. 
Since r 2p-i 2 ir+i/2-p < 2 i-p < l, this yields lim^^ M {2p ~ l) = 0, that is to say 
(Pap-0- 

Also, our induction's assumption implies that in the right hand side of M^?\, 
the term S(2p,n) tends to L = YX=i (f^M^ M^" 2 ^ as n tends to oo. Define 
jj _ — 2)~ 1 L. By using (|3.3|) we deduce from the previous lines that 

V I 2 P2 1 -PMi 2p) + + o(l) if H = 1/2 
i 2 1 - r ¥ ) l 2j,) + 2-PL + o(l) if H < 1/2 ' 

Since r n — ► 1 as n — > oo when if = 1/2 and L' = 2 1 ~ P L' + 2~ P L we obtain 

M W) _ jj — {rl^-nM^ V) + o(l) if H = 1/2 
" +1 \2 1 -P(Mi 2p) -L')+ (i) if if < 1/2' 

This yields both (£> 2 p) and (JHTTJ since r n < 1 and 2 1 ~ p < 1. □ 

Lemma 3.2. TTie Zams o/ i/ie random continuous functions X n , n > 1, /orm a 
tight family in the set of probability measures on C([0, 1]). 

Proof. By Theorem 7.3 of [6], since X„(0) = almost surely for all n > 1, it is 
enough to show that for each positive e 

(3.4) limhmsupP(w(X n ,£) > e) = 0, 

where lu(X h , •) stands for the modulus of continuity of X n . 

We leave the reader to check the following simple properties for p, n > 1 and 
w G {0, 1} P : If n>p then 



fX n _ p ( W )(l) if if < 1/2 

(3.5) Z n (t M + 2- p ) - X n {t w ) = e(w)2- p ' 2 ■ I ft^ v . . r „ 1 /o 

[W - X n -pH(l) if if = 1/2 

and if 1 < n < p then 

(3.6) \X n (t w + 2- p ) -X n (t w )\ < | 2 P/ l /(T r_ liH<1 / 2 , 
V ' 1 y ' V 11 ~ \2- p l 2 /<7^i if if = 1/2 

Moreover, the proof of Lemma 13.11 shows that sup ?l>1 E(X n (l) ) < oo for every 
integer K > 1. Consequently, it follows from (|3.5[) and (13. 6|) that there exists a 
family {V n ,p,k}n,p>i,o<k<w—i of positive random variables such that 

\X n ((k + l)2- p )-X n (k2- p ) \ <2- p / 2 V n , p , k , 

and for any integer K > 1, = sup ra , P >i E(V^^f Jfc ) < oo. The end of the proof 

0<fc<2 p -l ' ' 

is then standard. 

Fix a £ (0, 1/2) and K a positive integer such that 2fT(l/2 — a) > 1. Define 
p p = C K 2P( 1+2K ( a - 1 / 2 » and R p = *£j> p Pj for P > 1 - For a11 n,p > 1, our control 
of the moments of the dyadic increments of X n yields, using Markov inequalities, 
F (Uo< fc<2 p {\X n ((k + l)2- p )~X n (k2-P)\>2-P a }) < Pp . 
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Thus, inf„>i P(££) > 1 - Rp for all p > 1, where 

= {Vi >p, V < fc < 2-\ \X n ((k + l)2- j ) - X n (k2-i) \ < 2^"} . 
Also, on E% we have u;(X n , 2~ p ) < 2 1 " pQ /(l - 2~ Q ). This yields 

inf P (uj(X n , 2~ p ) < 2 1 - pQ /(l - 2~ Q )) > inf P(££) > 1 - Rp. 

n>l n>l ^ 

Since lim^^^ R p — 0, the previous inequality gives (|3.4[) . □ 

Proof of Theorem \1.3[ Since for all p > 1 the random sequences (X n (w)) n >i, 
w G {0, 1} P , are mutually independent, it follows from (|3 . 5[) and Lemma 13.11 that 
for allp > 1, the sequence of vectors V n (p) = (X p+n (t w + 2~ p ) - X p+n (t w )) we{Q 1}p 
converges in law, as n tends to oo, to the distribution of the increments of the 
standard Brownian motion on the dyadic subintervals of [0, 1] of generation p. This 
is seen by taking the limit as n tends to oo of the characteristic function of V n (p) 
conditionally on a[e{w), w S {0, 1} P ) and then by using the fact that e(w) 2 = 1. 
Consequently, the only possible weak limit of a subsequence of (X n ) n >i is the 
standard Brownian motion. Then Lemma 13.21 yields the desired conclusion. 



4. Proof of Theorem 11.21 

Theorem 11.21 follows from the next proposition. For H G (1/2, 1) and w G T we 
denote Bh{w)/cth by Bh(w) (Bh($) — Bh/o-r is denoted Bh)- 

Proposition 4.1. Let (H m ) m >i be a (1/2, l)-valued sequence converging to 1/2 as 
n — > oo. 

(1) The sequence (Bn m (l)) m >i converges in law to the standard normal distri- 
bution as m tends to oo. 

(2) The laws of the random continuous functions Bn m , m > 1, form a tight 
family in the set of probability measures on C{ [0,1]). 

(3) For every p > 1, the sequence of vectors V m (p) = [Bn m {tw + 2~ p ) — 
Bn m (tw)) we {o i} P converges in law, as m tends to oo, to the distribution of 
the increments of the standard Brownian motion on the dyadic subintervals 
of [0, 1] of generation p. 

Proof. 1. The proof is close to that of Lemma f3.1[ but the differences deserve to 
be made explicit. 

For every q,m>l, let us denote E(B Hm (l)i) by M$ . Since H = H m > 1/2 
and by definition B Hm (l) = \/2 - 2 2 ~ 2H ™B(l) = ^2-2 2 - 2H ™Z, taking the limit 
in (|2.ip as n — ► oo thanks to Lemma f2.ll and using the fact that E(eg) = 2 H ~ 1 or 
1 according to q is odd or even, we obtain 



(4.1) M(?) 



' 2 -(,-i)^ M M + 2 -^S(q,m) if q is odd, 

2^~lH m M (q) + 2 -qH m m j j f q ig eyen 



where S(q,m) = ^ ( M E(e fe )E(e^ fe )MWM^- fc) . Now we prove by induction 
that 

(1) for every p > one has the property (V2 P )' — linim^oo Mm P ^ exists. 
Moreover M (2) = 1; 
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(2) for every p > one has the property (T^p+i): lim m _ >00 Mi 2f+1 ' = 0; 

(3) the sequence (M( 2 p)) p >! obeys the same induction relation (|3.ip as the 
sequence (M( 2p )) p >i defined in the proof of Lemma [3. II 

The conclusion is then the same as in the proof of Lemma 13. II 

To prove that (Pi) and (P2) hold we first recall that H being fixed, we have 
seen in the proof of Lemma O that E(Z 2 ) = 2 1 - 2H E(Z 2 _ 1 ) + -. For H > 1/2 

this yields E(Z 2 ) = lim„^ 00 E(Z2) = (2 - 2 2 - 2H )-\ Consequently, E(B H (1)) = 
V2 - 2 2 - 2H E{B(l)) = V2 - 2 2 - 2H tends to as H \ 1/2 and E(B H (1) 2 ) = 1. 

Suppose that ((P 2 fc-i), (^2fc)) holds for 1 < k < p - 1, with p > 2. The 
same approach as in the proof of Lemma 13.11 implies that in (|4.ip . the term 
2 -{2 P -i)H m g(2 p _ i )TO ) i n the right hand side_of m£ p ~ 1} tends to as m tends 
to 00. This implies M^ p-1) = 2- {2p - 2)H ™M ( 7 2p - 1) + o(l) as m -> 00. Since 
2 -(2 P -2)H m < 2 -(f-i) < i ; this yields lim™^ M^ 1] = 0, that is to say (V 2p -i)- 
The induction's assumption also implies that in the right hand side of Mm' , the 
term S(2p,m) tends to L = {f^M^M^- 2k "> as m tends to 00. De- 

fine V — (2 P — 2)~ 1 L. By using (|4.1[) we deduce from the previous lines that 
Mi 2p) = 2 1 " 2 P ff '"Mi 2p) + 2-PL + o(l) as m — > 00. As 2 1 - 2 p h ™ tends to 2 1 ~*> as 
to -> 00, the definition of V implies M^ p) - L' = 2 1 - 2pH ™ (m£ p) - L') + o(l) as 
to -> 00. Since 2 x -p < 1 the last equality yields both {V 2p ) and (JHHJ for (M( 2 p)) p >i 
instead of (JW"( 2 2 5 )) p > 1 . 

2. If H € (1/2, 1), p > 1 and iu € {0, 1} P , due to TheoremOl we have 
(4.2) B H (t w + 2-P) - B H (t w ) - e(w)2- pH B H (w)(l). 

This implies B Hm (t w + 2~p) - B Hm (t w ) < 2- p / 2 \B Hm (w)(\)\. Moreover, the 

proof of 1. above shows that Ck — sup m>1 E(\BH m {l)\ 2K ) < 00 for every inte- 
ger K > 1 . We conclude as in the proof of Lemma 13.21 

3. Use (|4.2[) and the same arguments as in the proof of Theorem II. 31 as well as the 
fact that 2~ pH '" tends to 2~ p / 2 as to -> 00. □ 
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